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WHAT IS CLAIMED IS : 

1 . A method for assigning input variables between a feeder logic block aiid a 
receiver logic block to implement a logic function, wherein the input width of the 

5 logic function exceeds the maximum input width for both the feeder logic block 
and the receiver logic block, the method comprising: 

providing a cost function that assigns a first cost to the number of product 
terms cascaded from the feeder logic block to the receiver logic block and also 
assigns a second cost that increases as the number of input variables assigned to 
10 the receiver logic block approaches its maximum input width; and 

testing the cost function using a plurality of input variable assignments to 
determine an optimal input variable assignment. 

2. The method of claim 1, further comprising configuring the receiver and 
15 feeder logic blocks to implement the logic function using the optimal input 

variable assignment. 

3. The method of claim 1, wherein the cost function provided by the providing 
act also assigns a third cost that increases as the number of input variables assigned 

20 to the feeder logic block approaches its maximum input width. 

4. The method of claim 1, wherein the first cost is an integer multiple of the 
number of product terms cascaded from the feeder logic block to the receiver logic 
block. 
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5. The method of claim 4, wherein the integer multiple is five. 

6. The method of claim 1, wherein the second cost is an exponential function 
of the difference between the number of input variables assigned to the receiver 

5 logic block and its maximum input width. 

7. The method of claim 6, wherein the second cost equals (kr - (K-P))^, kr 
being the number of input variables assigned to the receiver logic block, the 
maximum input width is K, and [3 and y are positive integers. 
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8. The method of claim 7, wherein p and y equal three. 
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9. A method for partitioning a plurality of logic functions amongst segments 
of a programniable logic device, wherein each segment comprises a plurality of 

15 logic blocks arranged from a first logic block to a last logic block, the plurality of 
logic blocks being configured to support a cascade chain extending from the first 
logic block to the last logic bjock for increasing the input width of cascaded 
product terms, and wherein each logic block has a maximum input width, the 
method comprising: 

20 identifying split functions within the logic functions whose input width 

exceeds the maximum input width for the logic blocks; 

providing a cost function that assigns a first cost to the number of outputs 
provided to each segment by the remaining segments and that assigns a second cost 
to the number of split functions within each segment; and 
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testing the cost function with a plurality of partitions of the logic functions 
amongst the segments to identify an optimal partitioning. 

10. The method of claim 9, wherein the first cost is proportional to the number 
of inputs provided to each segment by the remaining segments. 

1 1 . The naethod of claim 9, wherein the second cost is an exponential function 
of the number of split functions within each segment. 

12. The method of claim 1 1, wherein the second cost equals X Zi Si , wherein 
Si is the number of split functions in the ith segment and wherein X is a positive 
integer. 

13. The method of claim 12, wherein X = 100. 

14. A processor for configuring a programmable logic device to implement a 
desired logic function, wherein the programmable logic device includes a plurality 
of logic blocks, each logic block having a maximum input width, the processor 
coniprising: 

a software fitting engine operable to identify functions within the desired 
logic functions whose input width exceeds the maximum input width such that the 
identified functions nriust be split between a feeder logic block and a receiver logic 
block within the programmable logic device, the software fitting engine being 
further operable to provide a cost function that assigns a first cost to the nuniber of 
product terms cascaded from the feeder logic block to the receiver logic block and 
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also assigns a second cost tfiat increases as the number of input variables assigned 
to the receiver logic block approaches its maximum input width, the software 
fitting engine being operable to test the cost function using a plurality of input . 
variable assignments to determine an optimal input variable assignment. 
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